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(57) Abstract 

An improved system and method for rate detection of transmitted signals is disclosed for use in an IS-9S COMA downlinlc. For 
each speech frame, one of four possible bit rates is used to encode the frame according to the standard. The present invention describes a 
receiver and various processes that are able to detect which rate was sent without the aid of flag bits or other mode indication information. 
According to various embodiments of the invention different rate detection processes which can exploit additional code information, such 
as CRC checks and convolutional coding, are disclosed. 
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RATE DETECTION IN RADIO COMMUNICATION SYSTEMS 

BACKGROUND OF THE INVENTION 

The present invention relates to the use of code division multiple access 
(CDMA) conununication techniques and cellular radio telephone communication 

5 systems, and more particularly, to a method and apparatus for rate detection of a 

transmitted signal for direct sequence-code division multiple access (DS-CDMA) 
communication techniques. 

CDMA is a multiple access method, which is based on a spread spectrum 
modulation technique, that has in recent years been applied to commercial cellular radio 

10 systems, in addition to the previously used methods of Frequency Division Multiple 

Access (FDMA) and Time Division Multiple Access (TDM A). Currently, channel 
access in cellular systems is commonly achieved using FDMA and TDM A. In an 
FDMA system, a communication channel is formed by a signal radio frequency band in 
which a signal' s transmission power is concentrated. Interference with adjacent channels 

15 is limited by the use of band pass filters that only pass signal energy within the specified 

frequency band. Thus, as each channel is assigned a different frequency, system 
capacity is limited by the available frequencies as well as by limitations imposed by 
charmel reuse. 

In TDM A systems, a channel consists of time slots in a periodic frame of 
20 time slots which divide a frequency in one or more time. A given signal* s energy is 

confined to one of these time slots. Adjacent channel interference is limited by the use 

of guard bands and a time gate or other synchronization element that only passes signal 

energy received at the proper time. 

With FDMA, TDM A systems or hybrid FDMA/TDMA systems, one goal 
25 is to ensure that two strong, interfering signals do not occupy the same frequency at the 

same time. In contrast, CDMA allows signals to overlap in both time and frequency. 

Thus, CDMA signals share the same frequency spectrum in present day systems. In the 

frequency or the time domain, the multiple access signals appear to be "on top of" each 

other. 
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In CDMA, the narrow-band data signal of the user is modulated by a 
pseudo random sequence, called the spreading code, having a broader band than the data 
signal. In connection with modulation, the signal spreads to a relatively wide band. For 
example in known CDMA systems, bandwidths such as 1 .25 MHz, 10 MHz and 50 MHz 
5 have been used. 

The spreading code consists of a number of bits and the bit rate of the 
spreading code is much higher than that of the data signal. The bits of the spreadmg 
code are called chips in order to distinguish them from data bits and data symbols. Each 
data symbol of the user is multiplied by the chips of the spreading code. Thus, the 

10 narrow-band data signal spreads to the frequency band to be used. The ratio between the 

bit rate of the spreading code and the bit rate of the data signal is called the spreading 
ratio of the CDMA system. 

In some systems, each connection has a unique, orthogonal spreading code 
so that the data signals of several users can be transmitted simultaneously on the same 

15 frequency band without mutual interference. Correlations are performed to extract 

desired signals from the receiver. The receivers then restore the band of the signal to 
its original bandwidth. Signals arriving at the receiver and containing spreading codes 
associated with other receivers do not correlate in an ideal case, but retain their wide 
band and thus appear as noise in the receivers. The spreading codes used by such 

20 systems are preferably selected in such a way that they are mutually orthogonal, i.e., 

they do not correlate with each other, as for example, Walsh codes. 

There are a number of advantages associated with CDMA communication 
techniques. The capacity limits of CDMA-based cellular systems are projected to be 
several times that of existing analog technology as a result of the properties of a 

25 wideband CDMA system, such as improved interference diversity, voice activity gating, 

and reuse of the same spectrum in interference diversity. 

In order to transmit a voice signal, the signal is converted from analog to 
digital and then encoded by a speech coder. According to the U.S. standard entitled 
"Mobile Station Base Station Compatibility Standard for Dual-Mode Wideband Spread 

30 Spectrum Cellular Systems", conmionly known as IS-95, which is hereby mcorporated 
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by reference, a speech coder for transmission of voice signals uses a variable rate to 
encode the voice signals that are to be transmitted via the CDMA system. Four different 
information bit rates are possible in systems designed in accordance with this standard. 
The signals may additionally be encoded in order to facilitate error detection and 
correction, caused by transmitting the signal, through the use of a checksum, such as a 
cyclical redundancy check (CRC), block coding, convolutional coding, or combinations 
of all three. According to the IS-95 system standard the signals that are to be transmitted 
are convolutionally encoded using a Vi rate coder. 

In convolutional coding, information bits are encoded and decoded in such 
a way as to determine information contained in bits which may have been destroyed in 
transmission. A convolutional code is typically described by the rate of the code, its 
constraint length, and various parity equations. If a V2 convolutional coder is used, then 
the output of the convolutional coder, for each 20 ms frame, typically has one of four 
sizes, for example, 384 bits, 192 bits, 96 bits, or 48 bits, corresponding to one of the 
four different possible rates of operation for the speech encoder, referred to as rates 1, 
2,3, and 4 respectively. In order to obtain the same number of encoded output bits for 
each of the different data rates, the data bits are repeated at different rates by a variable 
rate repeat coder, for example, in order to achieve 384 bits per frame. In order to keep 
the bit energy constant, the powers of the transmitted bits are scaled by factors of 1 , 1/2, 
1/4, and 1/8 corresponding to the four different rates respectively. In addition, CRC 
check bits may be included for rates 1 and 2 (corresponding to 384 bits and 192 bits) but 
are not used at the lower rates 3 and 4. 

In order to save overhead in the number of transmitted bits, no 
information or flag bits regarding the rate at which the voice signal was encoded by the 
speech coder are transmitted with the signals. This in turns leads to a significant 
problem for the receiver which must then determine at which of the four rates was the 
received voice signal encoded so that the receiver can properly decode the received data 
frames. This problem is conraionly known in the industry as blind rate detection. 

Previously at least two different solutions to the problem of blind rate 
detection of the received encoded signals have been proposed in association with the IS- 
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95 system standard. According to one method, as seen in the IS-95 specification, the 
received signal is decoded four times, i.e., once each assuming a different one of the 
four possible data rates. The decoded signal is then re-encoded for all four rates and the 
number of positions with errors in the re-encoded signal and the received signal are 
compared. The CRC information is then used (for rates 1 and 2) in addition to the 
number of errors to make a decision regarding which of the assumed rates is correct. 
Another solution has been proposed whereby attempts to determine the rate are made by 
identifying patterns of repeated bits from the four rates, as described in "Multi-rate 
detection for the IS-95 CDMA forward traffic channels, " by E. Cohen et al. , IEEE 1995 
Global Telecommunications Conference (GLOBECOM *95), Singapore, November 13- 
17, 1995. 

Though each of the above proposed solutions are conceptionally simple, 
both solutions have inherent disadvantages. The first solution requires a considerable 
amount of fine tuning and the determination of many thresholds to work properly. As 
a result, a considerable amount of unnecessary processing takes place since the received 
signal is processed four times. The second solution is also problematic because its 
performance requires considerable additional processing. In addition, the accuracy in 
determining the correct rate according to this second solution is less than optimal. 
Therefore, there is a need for an improved means of blind rate detection and decoding 
for use with CDMA systems. 

SUMMARY OF THE INVENTION 

Accordingly, it is an object of the present invention to provide an 
improved system and method for variable rate detection of encoded signals in CDMA 
systems. 

It is a further object of the present invention to provide rate detection that 
is able to utilize information regarding convolutional coding provided in the transmitted 
signal to determine a rate. 
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It is yet a further object to improve receiver decoding efficiency of CDMA 
transmitted signals by providing a receiver's speech decoder with the variable rate of the 
encoded transmitted signal without requiring decoding at all possible rates. 

The foregoing and other objects are accomplished through implementation 

5 of a novel method and system for rate detection for use in CDMA systems. According 

to the present invention, it has been determined that the set of sequences is, in general, 
different for each rate and for rates that are lower, each allowable sequence will be made 
up of sequences of repeated bits. According to a first exemplary embodiment, usable for 
example in systems designed in accordance with IS-95, for each of the four possible data 

10 rates described above, the most likely sequence of transmitted bits is determined. The 

most likely sequence is the one that maximizes the total correlation with a received 
sequence of soft bits and postulated sequence of bits. 

According to this exemplary embodiment, the invention operates in the 
same manner whether convolutional coding utilized to determined the rate or not. When 

15 convolutional coding is not exploited the most likely sequence at each rate is determined 

by a soft combining of the soft bit values that correspond to the repeated bits that were 
transmitted in association with the variable rate. According to this embodiment, the 
correlation is the sum of the absolute values of the soft combined bit values. When 
convolutional coding is exploited, the most likely sequence can be determined by using 

20 a Viterbi decoder utilizing a correlation metric. According to this embodiment the 

correlation is the metric at the all-zero state (due to the use of tail bits) at the last stage 
of the decoding trellis. 

According to an alternative exemplary embodiment of the present 
invention, the rate detector includes a rate estimator. The rate estimator determines the 

25 most likely sequences by minimizing the total squared error between the received 

sequence and the postulated received sequence generated using an allowable sequence of 
bits and knowledge of the channel estimates (e.g., a channel tap of the pilot channel). 

According to yet another alternative embodiment, the rate detector makes 
use of a maximum a posteriori (MAP) estimator for rate detection. This embodiment 

30 optionally makes use of the knowledge of the signal to noise ratio in the channel. The 
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signal to noise ratio can be estimated, for example, using signal strength and other 
correlation measurements on the pilot and traffic channels. 

According to any of the exemplary embodiments the rate detection can be 
further refined using the CRC information that is present in rates 1 and 2. For example, 
if a sequence of bits is postulated to be at rates 1 or 2, the CRC can be checked. If the 
CRC is determined to be correct, then the postulated rate is determined to be the actual 
rate as it is highly unlikely that any other rate has been transmitted. 

Finally, additional extrinsic information not found in the coding can also 
be used to further aid in the decision regarding which rate has been transmitted. 
Examples of such information include probabilities of the various rates, allowable 
sequences of rate changes, and the like. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The features and advantages of the present invention will become apparent 
from the detailed description set forth below when taken in conjunction with the 
drawings, in which: 

Fig. 1 is a schematic representation of communication links in a portable 
cellular communication system; 

Fig. 2 is an exemplary block diagram of a transmitter that may be used 
according to an exemplary embodiment of the invention; 

Fig. 3 is an exemplary block diagram of a receiver that may be used 
according to an embodiment of the invention; 

Fig. 4 A is a flow chart for rate detection without use of convolutional 
coding according to a first exemplary embodiment of the invention; 

Fig. 4B is a flow chart for rate detection with use of convolutional coding 
according to a first exemplary embodunent of the invention; 

Fig. 5 A is a flow chart for rate detection without use of convolutional 
coding according to a second exemplary embodiment of the invention; 

Fig. 5B is a flow chart for rate detection with use of convolutional coding 
according to a second exemplary embodiment of the invention; and 
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Fig. 6 is a block diagram for rate detection according to a third exemplary 
embodiment of the invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

The various features of the invention will now be described with respect 
to the figures, in which like parts are identified with the same reference character. 

An exemplary cellular radio communication system 100 is illustrated in 
FIG. 1. As shown in FIG. 1, a geographic region served by the system is subdivided 
into a number of smaller regions of radio coverage known as cells 110, each cell having 
associated with it a respective radio base station 120. Each radio base station 120 has 
associated with it a plurality of transmit and receive radio antennas 130. One skilled in 
the art will appreciate that the use of hexagonal-shaped cells 1 10 is employed as a 
graphically convenient way of illustrating areas of radio coverage associated with a 
particular base station 120. In actuality, cells 110 may be irregularly shaped, 
overlapping, and not necessarily contiguous. Each cell 1 10 may be further subdivided 
into sectors according to known methods. Distributed within cells 1 10 are a plurality of 
mobile stations 140. In practical systems the number of mobile stations is much greater 
than the number of cells. Base stations 120 comprise, among other things, a plurality 
of base station transmitters and base station receivers (not shown) which provide two- 
way radio communication with mobile stations 140 located within their respective cells. 
As illustrated in FIG. 1 , base stations 120 are coupled to the mobile telephone switching 
office (MTSO) 150 which provides a connection to the public switched telephone 
network (PSTN) 160 and henceforth to communication devices 170, 171, 172, which 
may be a handset, terminal, or other communications device, respectively. According 
to an exemplary embodiment the present invention, radio communications between the 
base stations and the mobile stations are effected using direct sequence code division 
multiple access (DS-CDMA). 

An exemplary CDMA system that may be used in conjunction with the 
present invention will now be described with reference to FIGS. 2 and 3. Turning to 
FIG.2, an exemplary transmitter 200 for variable rate data transmission is illustrated. 
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Such a transmitter could be located in either a mobile station 140 or a base station 120. 
A data information source 201, such as a voice data signal, is converted from analog 
format to digital format in a conventional variable rate data source coder 205 and 
encoded in one of the four possible rates. The digital bit stream generated by the data 
5 source coder 205 may be further processed in an error detection encoder 210, such as 

a CRC encoder, that adds redundancy that increases the bandwidth or bit rate of the 
transmission. As will be appreciated by those skilled in the art, CRC coding involves 
creatmg a set of parity bits at the transmitter from the information bits desired to be 
transmitted. The parity bits constitute a "check word" specific to a given sequence of 

10 bits. The check word may be appended to the sequence so that both are processed in the 

same manner, both are transmitted through the communications chaimel together, and 
both are processed through the same decoder at the receiver. A CRC calculator in the 
receiver may then generate parity bits corresponding to the decoded message bits that 
were received. The receiver-calculated check word may then be compared with the 

15 decoded check word that was received with the message. Any non-compliance indicates 

an error detected in the transmission. As described above CRC check bits are used in 
conjunction with rates 1 and 2 in systems which are designed in accordance with IS-95. 

The data signal may then be further encoded using a convolutional encoder 
215. A typical convolutional encoder is described by its rate and is formed using a shift 

20 register (not shown) in which information bits to be encoded are shifted into the register 

and the coded bits are output. The coded bits are combinations (linear algebraic 
functions) of the contents of the shift register and the most recent input bit. These 
combinations vary, depending on the code used, as will be appreciated by those skilled 
in the art. Convolutional error correcting codes may also be used in conjunction with 

25 error detection codes, such as a CRC described above, to provide a more robust 

communications system allowing for both the detection and correction of bit transmission 
errors. 

According to a preferred exemplary embodiment of the invention, a rate 
y^ convolutional encoding with tail bits is used; however, one skilled in the art will 
30 realize that other convolutional encoding schemes may also be used according to the 
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present invention. Block encoding schemes may also be used. The convolutionally 
encoded signal is input to a variable rate repeat encoder 217 which inserts an appropriate 
number of repeat bits corresponding to the rate used by the speech encoder (e.g., rate 
1 =0 bits; rate 2 = 192 bits; rate 3=288 bits; and rate 4 = 336bits). The coded bits are 
then interleaved and scrambled. Then certain bits are replaced with power control bits. 
Spread spectnun modulation and transmission follow. As mentioned earlier the power 
level for each rate is different, so that the energy per error detection encoded bit is kept 
constant. 

In response to a spreading code selection signal 222 from a suitable 
control mechanism, such as a programmable microprocessor (not shown), a particular 
spreading code is generated by a transmit spreading code generator 220, which may be 
a Walsh code generator, for example. The selected spreading code is sununed in a 
modulo-2 adder 218 with the coded information signal from the variable rate repeat 
coder 217. It will be appreciated that the modulo-2 addition of two binary sequences is 
essentially an exclusive-OR operation in binary logic. The modulo-2 summation 
effectively "spreads" each bit of information from the coder 217 into a plurality of 
"chips". 

The coded signal output by the adder 218 is used to modulate a radio 
frequency (RF) carrier using any one of a number of modulation techniques, such as 
QPSK, in a modulator 230. The modulated carrier is then transmitted over an air 
interface 250 by way of a conventional radio transmitter 240 over a traffic channel. It 
is appreciated that pilot channels, sync channels, and paging channels are also present 
but are not described in detail herein as they are commonly known and imderstood for 
use in CDMA systems by those skilled in the art. 

Turning to FIG. 3 an exemplary receiver is shown for use with the present 
invention which may also be located in a mobile station 140 or base station 120. A 
plurality of the coded signals overlapping in the allocated frequency band are received 
together in the form of a composite signal waveform at a radio receiver 320. 

The receiver performs downconversion and despreading producing 
detected bit values. Ideally, these are soft values related to the likelihood of the bit 
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values. Typically soft bit values are -f /- A, where the sign indicates the bit value and 
A is a confidence factor. In any event, the output signals of the receiver 320 are applied 
to a processor 390 for detecting the variable rate in conjunction with convolutional 
decoding and CRC decoding. The convolution decoder 391 and receiver error correction 
decoder (CRC) 392 exploit the processes applied by convolutional encoder 215 and the 
transmitter error correction encoder 217, to accurately recover the transmitted bit stream. 
Each partially decoded frame is temporarily stored in buffer 394 while rate detection 
occurs. The received bit stream is input to the processor and after determination of the 
rate and decoding, the resulting digital information is converted into analog format (e.g. , 
speech) by a source decoder 398 using the rate information provided by variable rate 
detector 395. The variable rate detector 395 may be implemented according to a number 
of embodiments that are described in detail below with respect to FIGS. 4-7. 

A first exemplary embodiment of rate detection according to the present 
invention will now be described in conjunction with FIGS. 4 A and 4B. 

According to a first exemplary embodunent of the invention, for each of 
the four rates 1-4, the most likely sequence of bits transmitted is one that maximizes the 
total correlation with the received sequence of soft bits at the receiver and a 
corresponding postulated sequence of bits. In other words, if the received sequence of 
soft bits is 

r = {rj,r2,...r^}, (1) 
then the most likely sequence b,, of transmitted bits is one that maximizes the correlation 

N 

cik) = E V/- (2) 

The soft bit values are typically the output bits of a receiver, for example 
a RAKE receiver. The possible received sequences are, in general, different for each 
of the four rates. Furthermore, for each of the lower rates (e.g., rates 2-4), each 
allowable sequence will be made up of sub-sequences of repeated bits. 
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Under high signal to noise ratios, the values of the maximum correlations 
when different rates are transmitted scale as ^8 : ^4 : ^ : Ifor rates 4, 3,2, and 1 
respectively. Thus, the conceptual algorithm for determining the rate of transmission 
may be thought of as follows: 

5 (a) Calculate the possible sequence b^*^ that maximizes the correlation c^'^ as 

defined by equation 2, with rate i being postulated. 

(b) Choose the rate to be one that maximizes c^*^ - \jT~^ 



It should be noted that the embodiment described above applies in the 
same fashion whether the variable rate detector 395 operates on the data as received (i.e. , 

10 convolutionally encoded) or operates on the data after it has been convolutionally 

decoded by detector 391 . Various decoding methods for convolutional codes exist. One 
of the best techniques is Viterbi*s maximum likelihood algorithm. As one form of 
Sequential Maximum Likelihood sequence estimation (SMLSE), the Viterbi algorithm 
permits equipment simplification while obtaining the full performance benefits of 

15 maximum likelihood decoding. The decoder structure is relatively simple for short 

constraint length codes, making decoding feasible at high rates of up to 100 Mbits per 
second. Viterbi decoding is well known to those skilled in the art and a complete 
description of Viterbi' s algorithm can be found in "The Viterbi Algorithm" by G. David 
Forney, Jr. Proceedings of the IEEE , Volume 61, No. 3, March 1973, which is hereby 

20 expressly incorporated by reference. 

When the convolutional coding is not exploited, for example, only the 
repeat coding is used, the most likely sequence in each rate is determined by a soft 
combining of the soft values that correspond to the repeated bits that were transmitted 
at that rate, and the correlation c^'^ is the sum of the absolute values of such soft 

25 combined values. 

Turning to FIG. 4A, an exemplary embodiment of rate detection 
according to the correlation expressed in Equation 2 is illustrated wherein rate detection 
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is performed apart from any convolutional decoding. First a sequence of soft bits are 
received 400. Next the initial rate (K) is postulated to be 1. The received soft bits are 
then added K at a time to form a postulated sequence of received bits 410. This 
operation is illustrated in block 415. Next the metric is formed 420 by the sunmiation 
of the absolute values of soft combined postulated sequence expressed as: 



The rate is then increased by a factor of two 430 and it is determined if all of the possible 
rates have been evaluated, i.e. , in this example when K= 16 at step 435. Steps 410-430 
are repeated for each of the other three rates. It is then determined which of the four 
postulated rates produced the maximum correlation 440 between the soft bits and 
postulated bits. The rate is then determined to be the rate corresponding to the 
determined maximum correlation 445. Alternatively, weights other than 



which may be determined empirically, may be used. 

When the convolutional coding is exploited, the most likely sequence is 
determined using a Viterbi decoder (as described above) utilizing a correlation metric, 
and the correlation c^*^ is the metric at the all-zero state (due to the use of tail bits) at the 
last stage of the decoding trellis. Turning to FIG. 4B, an exemplary embodiment of rate 
detection according to Equation 2 is illustrated wherein convolutionally decoded 
information is used. 



to those shown in FIG. 4A. However after receiving the soft bits 400 and formulating 
the postulated sequence of soft combined bits 410, the sequence of bits is then Viterbi 
decoded 450 to find the corresponding metric for the all zero state producing a sequence 
of decoded bits 458. The incremental metrics used by the Viterbi decoder supplied in 




(3) 



Where r'^ =£r; 




The steps for rate determination according to this embodiment are similar 
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step 455 are expressed as r.'fc., e±l. Next the correlation metric postulated for rate 
K is determined 460. Steps 410-460 are then repeated for all four rates. The rate is 
determined to be the one that corresponds to the best correlation determined 480. 

As an c^*^ alternative way of determining the rate (also illustrated in Fig. 

5 4B), after determining the correlation metric for the postulated sequence, if the 

postulated rate is either rate one or two 470, then a CRC check can be performed 471 . 
If the CRC checks then the postulated rate is determined to be the actual rate and it is 
outputted 472. No further processing to determine the rate is necessary. This is due to 
the fact that if the CRC checks then the chances of the postulated rate being incorrect are 

10 very small. 

A more sophisticated rate detector may be obtained according to a second 
exemplary embodiment of the present invention. According to this embodiment the rate 
detector is implemented by minimizing the total squared error between the received 
sequence of soft bits and the postulated sequence of soft combined bits generated using 
15 an allowable sequence of bits and knowledge of the channel estimates. The metric using 

this detector can essentially be obtained from the maximum a priori (MAP) metric by 
removing all the a priori information (except for the channel estimates). 

The metric for the kth codeword at rate i is given by 

N rjb^^^ N M \c \^ 

=2E-4^ (4) 

/=! ;=i m=i 2 

where Ci^, is the mth channel gain at the 1th time instant, and can be obtained from the 
20 pilot channel, and a is a gain coefficient that depends on the SNR or power in the traffic 

channel. For a RAKE receiver, the channel is a sum of magnitude squared channel taps. 

The method used according to this embodiment for rate detection maximizes the above 

metric over all codewords at all rates. 

Turning to FIG. 5A, an exemplary embodiment of rate detection 
25 according to Equation 4 will now be illustrated. First the soft bits are received along 

with channel estimates which may be determined from the pilot channel 500. Next at 

501 the first postulated rate is set to be one. The squares of the channel estimates are 
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summed at 505 for use in the metric calculation. The received soft bits are then added 
K at a time to formulate a postulated sequence of soft combined received bits 510, as 
illustrated in block 515. A metric for the sequence is then determined by taking the 
summation of the absolute values of the soft combined sequence 520. Next the 
correlation metric is determined for the postulated sequence of bits corresponding to rate 
one according to Equation 4 (as described above) 530. The rate is increased 540. Steps 
510-530 are repeated for all four rates 545. The rate is then determined to be the one 
that maximizes the correlation between the postulated sequence and soft sequence of 
received bits 550. 

As with the detector described above in accordance with the first 
exemplary embodiment, the above metric can be employed by exploiting the repeat 
coding, or by exploiting the convolutional coding also. One skilled in the art will 
appreciate that the first term in the metric is a scaled version of the correlation used in 
the rate detector according to the first exemplary embodiment of the invention. This 
embodiment is illustrated in FIG. 5B. Note the same steps 500, 501, 505, and 510 are 
performed; however, instead of only using the repeat coding of the sequence, Viterbi 
decoding is used 560 to determine a sequence of decoded bits which are in turn used to 
determine the correlation metric 565. 

Furthermore, according to this embodiment the CRC information that is 
present in rates 1 and 2 may be used. If it is postulated that the decoded bits are at rates 
1 or 2 then a CRC check can be performed 570. If the CRC checks 571 then the 
postulated rate is determined to be the actual rate and is output 580 as the rate. 
Efficiency of the rate detection is increased according to this embodiment because if the 
CRC checks, it is unlikely that any other rate is transmitted. 

According to a third exemplary embodiment of the present invention an 
even more sophisticated rate detector may be achieved. Unlike the previous two 
embodiments the following rate detector uses knowledge of the signal to noise ratio 
(SNR) in the channel. It will be appreciated by those skilled in the art that the SNR can 
be estimated using signal strength and correlation measurements on the pilot and traffic 
chaimels, and by BER & FER measurements. 
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According to this exemplary embodiment, rate detection method is 
described that is optimal in the sense that the probability of rate detection error is 
minimized. According to this exemplary embodiment knowledge of the different 
structures associated with each of the four different rates, including the error detection 

5 encoding, the convolutional encoding, the repeat encoding, and the power level control 

can be exploited. Several other variations are also described based on this embodiment. 

A simplified, complex baseband system model according to the third 
embodiment is shown in FIG. 6. During one frame period, the speech encoder can be 
modeled by a variable rate information bit source 600, which produces Ntj(m) 

10 information bits, denoted {b(k); k = 0, Ni,(m) - 1} according to the frame's rate m. The 

error detection encoding, convolutional encoding, repeat coding, interleaving, 
scrambling, and power control bit puncturing are represented by a block encoder 610, 
which produces a code word from the set {w^ j; i = 0, N^(m) - 1}. Code word w^ j 
consists of a series of code bits, denoted {a^j iCk); k = 0, - 1}, which are ± 1 in 

15 value. The power control bits are always sent at the same power level, so they provide 

no information regarding which mode was sent and can be ignored. Power control bit 
insertion produces a puncturing of the block code, so that = 384-2 - 16 = 352. 

Walsh spreading and complex scrambling at block 620 can be represented 
by spreading by a factor (N^. = 64) with sequence p(n), consisting of unity-magnitude, 

20 complex values. In addition, the energy-per-bit after tail bit insertion is the same for all 

four rates (E^). Consequently, the energy-per-chip E^(m) can be expressed as: 

1 ^6 

c 

Since it is desirable for the energy per error detection encoded bit to remain constant, 
power level controller 630 varies the transmit power in accordance with the energy-per- 
chip and rate m. The energy-per-bit for the information bits is expressed as ^J^. 
25 Values for N^Cm), N^(m), and are provided in Table 1. 
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Table 1: Rate Parameters 



Quantity 


Rate 1 


Rate 2 


Rate 3 


Rate 4 


N,(m) 


172 


80 


40 


16 


CRC 


12 


8 


0 


0 


tail 


8 


8 


8 


8 


total 


192 


96 


48 


24 


ym 


192/172 


96/80 


48/40 


24/16 


N^(m) 


2172 


280 


240 


2^6 



Pulse shaping is achieved by convolving with pulse shape f(t) at block 
640, which is normalized to have unity autocorrelation at zero lag. Thus the transmitted 
signal can be represented by: 



m(0= 



(6) 



where is the spreading factor and T^. is the chip period. 

The transmitted signal passes through a transmission medium 650, which 
can be represented by, for example a set of discrete, time- varying channel taps with 
chaimel tap coefficients {Cj(t); j = 0, J - 1} and channel tap delays {dj(t); j = 0, J - 1}, 
(e.g. , when the tap spacing is chosen based on the bandwidth of the transmitted signal). 
At the receiver, additive, white, Gaussian noise w(t) can be present with one-sided 
spectral density No- The resulting received signal is expressed as: 



4; ^.,/^)Ep(«)6(i«/A^,J-^)E c.{mt-nT^-dp))^w{t) 



(7) 



The maximum a priori (MAP) estimator is the estimate that minimizes the 
probability of mode detection error, and it is a special case of the Bayes criterion for 
which any error is given equal importance. For rate detection according to the present 
invention, the MAP estimate is represented as: 
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m^,r<^rg Pr{HJy{t)} (8) 

where denotes the hypothesis that rate m was sent and y(t) denotes the received data 
waveform. 

The probability that rate m was sent is the probability that any of the code words 
in rate m was sent. Since the code words for rate m are distinct, 

Pr{Hjy{t)} = E Pr{w^^\y{t)} (9) 

5 Therefore according to Bayes theorem, 

Pr{y{t)\w \ } 
Pr{yv — — (10) 

The a priori probability of sending a particular code word corresponding to a particular 
rate is expressed as: 

Pr{w }=a p., (\\\ 

where a^^ denotes the a priori probability that rate m was sent and ^^^^ denotes the a 
priori probability that Wj„ j was sent given rate m was sent. One skilled in the art will 
10 appreciate that these probabilities are a function of the speech encoder algorithm that is 

used. Substituting equations (9)-(ll) into equation (8) and dropping the term Pr{y(t)}, 
which is common to all hypotheses, the MAP rate estimate is expressed as: 

^^r^^S^^ oi 52 Pr{y(t)\w }p, (12) 

Various approximations can be made to simplify a rate detector which uses 
equation (12) to determine the rate of received information. First, the term p^jj^ is 
15 simplified, by assuming that all code words for a particular mode are equi-likely. This 

gives: 
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N(m) 



(13) 



Second, the term Pr{y(t)|w„ i} is simplified through a series of approximations 
and assumptions. For white noise, this likelihood can be expressed as: 



Pr{y(t)\w^.}=K exp{y(m,i)} 
where K is a constant that can be dropped and 



(14) 



(15) 



\ 



\,jrT. ci^,ik)Lpin)bi^lN\-k)Y. c^mt-nT^-dft)) (16) 



Substituting (16) in (15) gives: 

J{m,i) =A +B(m,i)+C(m,i) 



(17) 



where 



dt 



(18) 



n 



--^Y:^„p)?ft(£p\n)6(bi/Nj-k) E fcj{ty\t-nT^-d.it))y(t)dt (19) 



<^M=-i;;^^T. E ^„j(k)a^jim: Ep '(.n)pin')6(^/Nj-m\n'/Nj-k'y 



2" k k 



(20) 



E E ^c*{t)c.itY\t-nT-dJitm-n^ 
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where superscript * denotes complex conjugation and 3t{'} denotes taking the real part 
of the operand. Term A is independent of rate m, so it can be dropped. Terms B(m,i) 
and C(m,i) can be further simplified by assuming that the channel taps change slowly, 
on the order of the code bit period N^T^, and that the support of the pulse shape is less 
than the code bit period. This gives 



('"^O--^^ Cj(kNT^ \n)b{\nlNyk)rinT^^dfkNT)) (21) 



1 EJN^ 



-1 EJN^^^ * 
C(m,0-— {k)a {k')Y^J^c,(kNT)cXk'NTy 

(22) 

E Ep \n)p{n')b{\nlN)-k)b(^UN\-kyj,nT-n'T*dJ,^ 



where 



/-(0=/ r{t'-t)y{t')df 



(23) 



'>(^)=/ f\t'Y(t'^x)df 



(24) 



Observe that r(t) is obtained by filtering the received signal by a filter matched to the 
transmit chip pulse shape. Also, Xf^x) is the autocorrelation function for the transmit 
chip pulse shape. 

Term B(m,i) can be expressed as: 



1 



y^a ik)a Ak) 



(25) 



(26) 
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kN -1 

c c 



x{kNT^^dikNT))^ p\n)r(nT^^d.(kNTJ) (27) 



Thus, term B(m,i) can be expressed in terms of soft bit values asoft(k), which are the 
result of RAKE combining correlations x(t) using channel tap information. 

Term C(m,i) can be further simplified through a series of approximations. First, 
it is assumed that the channel tap delays are integer multiples of the chip period, so that 

d.ikNT^)=l/k)T^ (28) 

where lj(k) is an integer. Second, the pulse shape is approximately Nyquist, so that 

r^/r)=6(0 (29) 

for integer i. Substituting equations (28) and (29) in equation (22) 
_A E /N 

CM~~^T, E «„,,(^)V/^')I: E cJc^fcA^ r>.,(^W7^D(/.(^),/,,(;fc')) (30) 
where 

D{lfk)J^ik'))=Y.P\ (31) 

Next, it is assumed that the spreading sequence p(n) has ideal aperiodic 
autocorrelation properties, so that the last summation in equation (22) is nonzero only 
when lj(k) = Ij.(k'). Then equation (31) becomes 

D{lik\lXk') = 1^6(l72/A^J-yt)6(l7i/AAj-)k')S(/W-/.X>5^')) 

J J „ c C J J 

(32) 

= A^^6(/.(A:)-/.,(/:'))6(A:-^') 
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Substituting equation (32) in equation (30) gives 



(33) 



10 



15 



From equating (14), (17), (25) and (32), 

Pr{y{t)\wJ''^^V{J\rn,i)} 



(34) 



where 



J'{m,i)= 



\ 



t Iff 



2" k 



^^A^^ol^ Ic.ikNT^] (35) 



Finally, the MAP rate estimate can be approximated by substimting equations (15), (34) 
and (35) in equation (12), giving 



max 



NJm)-\ 



exp{ 



\| 2" 



y2[-—-a {k)a Ak)- 
V jj;f ".'^ ^ ^of'^ ' 



(36) 



Extrinsic information not found in the coding can also be used to make a 
decision regarding the rate. Examples of such information are the probabilities of the 
various rates, allowable sequences of rate changes and the like. For example, it is 
known that the rate has-to go through the progressive sequence 1, 2, 3, and 4 when the 
rate is lowered. However, one can switch back directly from rate 4 to rate 1 when the 
rate is being increased. Thus, it is evident that if rate 1 is detected in the previous frame 
and rate 3 or 4 is detected in the present frame, an error has been made. The use of such 
information, just as the CRC information, can help to improve the rate detection process. 

The approach can be used even when all assumptions do not hold. 
Alternatively, the approximate forms can be replaced by exact forms when the 
approximations do not hold. 
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The present invention has been described with respect to the IS-95 system 
standard. The present invention is also applicable to the higher bit rate vocoder found 
in the J-STD-018 standard, for example. Here, the bit rates are higher but the same 
principles apply. Each of the four rates has a CRC. Thus, for the present invention, the 
CRC would be checked for each rate, not just the first two. Also, at the transmitter, 
there is puncturing of the convolutional encoder. At the receiver, the convolutional 
decoder would insert erasures to account for the puncturing at the transmitter. 

While described in the context of CDMA, on skilled in the art will also 
recognize that the present invention is applicable to any system in which the information 
is transmitted using different codes. The information need not be at different rates, for 
example. The invention is not limited to four possibilities and is not limited to 
convolutional codes in conjunction with repeat coding. 

The present invention has been described by way of example, and the 
modifications and variations of the exemplary embodiments will suggest themselves to 
skilled artisans in this field without departing from the spirit of the invention. The 
preferred embodiments are merely illustrative and should not be considered restrictive 
in any way. The scope of the invention is to be measured by the appended claims rather 
than the preceding description, and all variations and equivalence which followed in the 
range of the claims are intended to be embraced therein. 
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What is claimed is: 

V 

1. A receiver comprising: 
means for receiving a signal; 

means for determining a rate at which the received signal was encoded; and 
5 means for decoding the received signal based on the rate detected, wherein said 

rate is determined by comparing a received signal with a number of estimated signals, 
said estimated signals being based on possible rates of encoding, and determining a 
correlation between the received signals and the estimated signals. 

2. The receiver of claim 1 , wherein the received signal is a sequence of soft bits and 
10 the determining means determines the rate of encoding by determining a most likely 

sequence bits, said most likely sequence of bits being the one that maximizes the total 
correlation of the sequence of soft bits and the estimated signal. 

3. The receiver of claim 2, wherein the most likely sequence is determined by soft 
combining the soft bit values based on a postulated rate and the correlation is the sum of 

15 the absolute values of the soft combined bit values. 

4. The receiver of claim 3, wherein the most likely sequence is determined using 
convolutional decoding. 

5. The receiver of claim 4, wherein the determining means includes a Viterbi 
decoder for determining a best correlation metric of the soft combined bit values. 

* * 20 6. The receiver of claim 2, wherein the determining means determines the most 

likely sequence by minimizing the total squared error between the received sequence of 
soft bits and the estimated signal using an allowable sequence of bits determined by 
convolutional decoding and knowledge of channel estimates. 
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7. The receiver of claim 1, wherein the determining means further comprises a 
maximimi a priori (MAP) rate estimator that determines the rate based on a signal to 
noise ratio in the channel using signal strength measurements on the pilot and traffic 
channels. 

8. The receiver of claim 4, wherein the determining means further comprises a 
Cyclical Redundancy Check (CRC) decoder such that if a CRC is determined to be 
correct an estimated sequence corresponding to a postulated rate, then the postulated rate 
is determined to be the rate at which the received signal was encoded. 

9. A conmiunication system for rate detection comprising: 
a transmission unit comprising: 

a channel coder for encoding a signal according to one of a plurality of 
coding rates as a sequence of bits; and 

a transmitter for transmitting said sequence of bits; and 
a receiver unit comprising: 

a receiver for receiving said transmitted sequence of bits; 

a rate detection unit for determining said one of a plurality of coding rates 
based on a correlation between said received sequence and a number of estimated 
sequences corresponding to postulated rates of encoding; and 

a decoding unit for decoding the sequence of bits based on said determined 

rate, 

10. The system of claim 9, wherein said transmission unit is located in a base station 
and said receiver unit is located in a mobile station. 

11. The system of claim 9, wherein said transmission unit is located in a mobile 
station and said receiver unit is located in a base station. 
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12. The system of claim 9, wherein said transmitted signal is transmitted over a 
CDMA channel and said receiver is a RAKE receiver. 

13. The system of claim 9, wherein said receiver produces a series of soft bits and 
said rate detection unit processes said sequence of soft bits by soft combining said 
sequence of received bits based said postulated coding rates and determines said one of 
a plurality of coding rates as corresponding to a postulated coding rate that maximizes 
the total correlation with the sequence of soft bits and soft combined bits. 

14. The system of claim 13, wherein 

said transmitter unit further comprises: 

a convolutional and error detection coder for convolutionally encoding 
and inserting a cyclical redundancy check (CRC) in said signal; and 
said receiver unit further comprises: 

a convolutional decoder and CRC decoder for decoding said transmitted variable 
rate signal, wherein 

said rate detection unit determines said maximized total correlation by minimizing 
the total squared error between said sequence of soft bits and soft combined bits using 
an allowable sequence of bits and channel estimates. 

15. The system of claim 14, wherein if said rate detection unit determines that a CRC 
checks for a postulated coding rate, then the postulated coding rate is determined to be 
said one of said plurality of coding rates. 
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16. A method for rate determination, the method comprising the steps of: 

(a) receiving a sequence of bits encoded at a variable rate; 

(b) postulating a rate; 

(c) soft combining the sequence of bits to provide a estimated sequence of bits 
based on said postulated rate; 

(d) determining a correlation betv/een the received sequence and the estimated 
sequence; 

(e) repeating steps a through d for all postulated rates; and 

(f) determining the actual rate to be the one that maximizes the correlation. 

17 . The method of claim 16, v^herein the correlation is determined by the summation 
of the absolute values of the soft combined sequence of bits. 

18. The method of claim 16, wherein the correlation is determined by Viterbi 
decoding said soft combined sequence. 

19. The method of claim 18, comprising the fiirther step after Viterbi decoding of 
performing a cyclical redundancy check (CRC) on said decoded sequence and if said 
CRC is determined to be correct for said decoded sequence determining the postulated 
rate to be the actual variable rate. 

20. The method of claim 16, wherein the sequence of bits is a digitally encoded voice 
signal transmitted over a CDMA channel. 
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21 . A method for rate determination in a CDMA system, the method comprising the 
steps of: 

(a) receiver a sequence of bits encoded at a variable rate over a CDMA channel; 

(b) receiving channel estimates; 

(c) postulating a rate; 

(d) determining an estimated sequence of bits based on said postulated rate; 

(e) determining a correlation between the received sequence and the estimated 
sequence; 

(f) repeating steps a through e for all postulated rates; and 

(g) determining the actual rate to be the one that minimizes the total squared error 
between the received sequence and estimated sequence using an allowable sequence of 
bits and said channel estimates. 

22. The method of claim 21 , wherein said correlation is determined using the signal 
to noise ratio of said chaimel estimated by signal strength and correlation measurements 
on pilot and traffic channels. 

23. The method of claim 21, wherein the correlation is determined by Viterbi 
decoding said estimated sequence. 

24. The method of claim 23, comprising the further step after Viterbi decoding of 
performing a cyclical redundancy check (CRC) on said decoded sequence and if said 
CRC is determined to be correct for said decoded sequence determining the postulated 
rate to be the actual variable rate. 
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Fig, 4B 
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